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(54) Title: A SYSTEM AND A METHOD RELATING TO PACKET DATA COMMUNICATION 
(57) Abstract 

The present invention relates 
to a cellular communication 
system supporting packet data 
communication including a number 
of switching arrangements for 
switching speech and/or circuit 
switched data. It also comprises 
a number of packet data nodes 
(1), each controlling/serving the 
packet data communication in a 
number of packet paging areas 
(10). In each cell a number of 
packet data communication channel 
resources are used for packet 
data communication and each 
packet data node comprises mobile 
station information handling means 
keeping information about mobile 
stations registered in the cells 
covered by the packet data node 
(1). Cell information handling 
means are further provided keeping 
information about packet data 
communication channel resources 
in the cells covered by the packet 
data node (1). Means are provided for calculating which packet data communication channels are to be used for mobile stations after 
updating of a cell. Furthermore means are provided for keeping information about which cells have been updated and when a cell is 
updated, paging of a mobile station (MSI) in a stand-by state is performed by sending a number of first paging messages from the packet 
data node using the calculated packet data communication channel resources in all cells (C1-C12) within the packet paging area (10) in 
which the mobile station (MSI) is registered. If the mobile station is not found, a second paging message is sent out to ail cells which have 
been updated, advantageously on all packet data communication channel resources (E UPCHi.k.m.u) of such cells (C2, C3, C4. C5, CI 2), 
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Title : 

A SYSTEM AND A METHOD RELATING TO PACKET DATA COMMUNICATION 
TECHNICAL FIELD 

The present invention relates to a cellular communication system 
supporting packec data communication and including a number of 
packet data nodes controlling the packet data communication in a 
number of packet paging areas. The packet data nodes comprise 
mobile station information handling means keeping information 
about mobile stations registered in the cells covered by the 
packet paging areas in turn covered by the packet data node and 
cell information handling means keeping information about the 
packet data communication channels in the cells covered by the 
packet data node and means for paging mobile stations. 

The invention also relates to an arrangement for paging mobile 
stations in a stand-by state in a cellular communication system 
supporting packet data communication. Still further the invention 
relates to a method of paging mobile stations in a stand-by state 
in a cellular communication system supporting packet data 
communication . 

STATE OF THE ART 

V/hen a mobile station has been inactive for a predetermined time 
period, meaning that no packets have been received from a mobile 
station in a packet data node or transmitted to a mobile station, 
the mobile station enters a so called stand-by state or a packet 
stand-by state. One of the reasons for introducing such a stand-by 
state is to increase the life time of the battery used in the 
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mobile station. A mobile station in stand-by state does not have 
to inform the network, or a packet data node, v/hen it changes from 
one cell to another, but it only has to inform the network when it 
changes packet paging area. When a mobile station is in a stand-by 
5 state, it only listens to one intermittently sent time slot for 
packet paging messages. A cell may for example be divided into a 
number of packet paging groups each of which being assigned a 
particular time slot for paging messages. For example, in the PDC 
(Pacific Digital Communication) system the mobile station then 
10 only listens to one time slot per superframe for packet paging 
messages. This is described in RCR STD 27F, Personal Digital 
Cellular Telecommunication System ARIE Standard, issued April 
30th, 1991 and last revised February 18th, 1997, by Association of 
Radio Industries and Business. If the network, or particularly the 
15 packet data node, needs to transfer information to mobile stations 
being in the packet stand-by state, the network, or the node, has 
to wake-up the mobile stations by transmitting a packet paging 
message to the mobile stations in the respective packet paging 
group time slot assigned for paging of the mobile stations. If for 
2 0 example the cell parameters in a cell have been changed, i.e. the 
number cf packet data communication channels, or particularly the 
time slot(s) used for packet data communication in a cell, the 
network (the packet data node) has to broadcast information about 
the new cell parameters in the changed cell . A reason for changing 

2 5 the cell parameters, particularly the packet data communication 

channel resources, may be that the traffic load in the cell 
changes. The packet data node then uses the time slot assigned to 
the packet common group for such information. The packet data 
nodes of the network will always be informed when a mobile station 

3 0 enters the packet stand-by state and when there is a need to 

broadcast common information, such as the cell parameters, all 



WO 99/49626 



PCT/SE99/00322 



3 

mobile stations being in the packet stand-by state have to be 
woken-up. This is done by the packet data node and it transmits a 
packet paging message which includes information about how many 
packet common group time slots that will carry the broadcast 
information. The broadcast information is then transmitted in all 
time slots of zhe packet common groups as specified in the paging 
message. Thus, when information is broadcasted, the packet data 
node first transmits a packet paging message to wake-up all the 
mobile stations in the packet stand-by state in the concerned 
cell. The packet paging message is transmitted on all time slots 
belonging to the packet paging groups in the cell. The mobile 
stations on the other hand only listen to one time slot, namely 
the time slot assigned their own packet paging group. However, if 
a mobile station is not able to receive the packet paging message, 
for example depending on the actual physical location of the 
mobile station; it may for example be somewhere where it can not 
be reached by the paging message such as in a tunnel, behind a 
mountain or a large building or similar. Such a mobile station 
will consequently not receive the common information transmitted 
by the packet data node or by the network in general. Therefore, 
every mobile station which does not receive the packet paging 
message, will be lost by the network and all packet paging 
attempts by the network to find them will fail. The packet paging 
message is sent in one time slot in every cell in the packet 
paging area in which the mobile station is registered. K 
calculation of which packet data communication channel, or which 
time slot(s) or functional channel, U?CH, which is one time slot 
on a packet data communication channel PPCH, is performed. The 
calculation of which UPCH(s) are to be used in a cell depends or 
the configuration of the cell, i.e. the number of packet date 
communication channels or particularly functional channels 01 
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which the packet data communication channels are composed. If the 
configuration changes, the packet data mode does not know whether 
the mobile station uses the old or the new configuration (which 
means the configuration after an update has been done in the cell 
i.e. after the cell has been upgraded), i.e. it does not know 
whether the mobile station listens to the "new" or the "old" 
functional channel. Thus, if the data communication resources in a 
cell are changed the resources to be used by a particular mobile 
station may be changed and if the mobile station does not receive 
such information, it will be lost. This is a serious drawback. The 
situation is different: for speech and circuit switched data 
communication since the mobile stations within a location area 
continuously listen to the broadcast channel and therefore, for 
speech and circuit data communication the same problem does not 



occur. 



SUMMARY OF THE INVENTION 

What is needed is therefore a system, an arrangement and a method 
respectively through which mobile stations in a stand-by state or 
particularly packet scand-by state can be paged in a safe and 
reliable manner with a minimized risk of mobile stations being 
lost by the network. A system, an arrangement and a method are 
also needed through which paging of mobile stations can be 
performed in a fast and efficient manner and without wasting 
communication resources. A system, an arrangement and a method is 
also needed to enable an improvement in hitherto known system, or 
for providing existing systems with a safeguarding mechanism, or 
a fall-back, in case a mobile station has missed the broadcast 
information. 
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Therefore a cellular communication system as referred to above is 
provided in which each packet data node comprise mobile station 
information handling means keeping information about the mobile 
stations registered with the cells covered by the packet paging 
areas in turn covered by the respective packet data node and cell 
information handling means for keeping information about packet 
data communication channels in the cells covered by the packet 
data node. Means are further provided for calculating which packet 
data communication channel resources are to be used for the mobile 
stations after an update (upgrading) of a cell, which means that 
the (number of) packet data communication channel resources in a 
cell is altered. Means are provided for paging a mobile station in 
a stand-by state through the sending of a number of first paging 
messages from the packet data node using the packet data 
communication channel resources, as calculated by the calculating 
means, in all cells within the packet paging area in which the 
mobile station is registered. The system also includes means for 
keeping information about whether a mobile station to which a 
number of first paging messages is/are sent is found or not, and 
means for sending a second paging message, for mobile stations 
which have not been found, to all cells which have been updated 
and on all packet data communication channel rescources of such 
cells; at least the ceils in which the mobile station is not 
registered. 

Particularly a mobile station registered with the packet data node 
for packet data communicaticn enters a packet stand-by state when 
no packet data has been communicated to/ from the mobile station 
for a predetermined time period. The packet data node comprises 
means for keeping information on mobile stations being in the 
cacket stand-by state. Particularly a packet data communication 
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channel using one frequency is composed of a number of functional 
channels. Each functional channel corresponds to one time slot on 
said frequency, A packet data communication channel may 
particularly comprise one, two or three functional channels, or, 
in other words a packet data communication channel uses one, two 
or three time slots on one and the same carrier frequency. In the 
following a packet data communication channel also is referred to 
as a PPCH (Packet Physical Channel) whereas a functional channel 
also is referred to as a UPCH (User Packet Channel) . 

In the calculating means a calculation is performed to calculate 
which packet data communication channel resource is to be used by 
a mobile station in a stand-by state after a cell update. The 
calculating means then calculates which UPCH in the respective 
cell that is to be used (for paging messages) . In an exemplary 
embodiment a first paging message is sent on the calculated UPCKs 
in all cells within the packet paging area in which the mobile 
station is registered. In an alternative embodiment a number of 
first paging messages are sent in such a manner. In a particular 
embodiment the number cf first paging messages is configurable. 
Particularly the second paging message is sent on all UPCHs cf all 
packet data communication channels in all updated cells within the 
packet paging area. In a particular embodiment the mobile station 
information handling means keeps information about data 
communication traffic events for the mobile stations in the packet 
pagina area. Hereby is meant information about transmission of 
data packets to the mobile stations or reception of data packets 
from the mobile stations in the packet paging area as well as 
periodical registration messages sent with a given or configurable 
regularity from the mobile station to the PDN, which may be done 
also when the mobile is in a stand-by state. The mobile station 
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information handling means further includes means for keeping 
information about the times at which such events occur. 

In an advantageous embodiment the mobile station information 
5 handling means includes mobile station time scamping means for 
stamping the time of each data communication event and at least 
the latest time stamp, relating to the last event, is stored. 
Furthermore information about the data communication channel, and 
particularly the functional channel (s) used at such events, is 
10 also stored. 

In the exemplary embodiment the cell infcrmation handling means 
keeps information about which packet data communication channels 
are used in each cell within the packet paging area, including 

15 information about which are the UPCHs corresponding to said packet 
data communication channels and particularly said information 
handling means includes cell time stamping means for stamping the 
time when a cell is updated. In a particularly advantageous 
embodiment the cell information handling means contains a cell 

.0 update flag which is set when a cell is updated and which is 
cleared when a time period has elapsed, v/hich time period may be 
predetermined, fixed or reconf igurable , advantageously the time 
period for "flag set" is longer than the period at which 
periodical registration messages are sent out by the mobile 
5 station. 

The packet data node may particularly include a paging timer for 
which a time interval is given, and upon the expiry of which a 
second paging message is sent out (unless the mobile station has 
1 confirmed that it has received a first paging message) . Said 
paging timer may be initiated upon sending out of a first paging 
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message, or if a number of first paging messages are sent out, 
e.g. upon sending cut of the last first paging message. 

Particularly the packet data node includes comparing means for 
comparing the time stamp of each cell in the packet paging area 
(or of each cell for which an update flag is set) with the time 
stamp of the mobile station and the second paging message is 
provided on all UPCKs in all cells, for which the cell time stamp 
shov/s a later time than the mobile station time stamp according to 
one embodiment . 

In an advantageous embodiment the cell information means includes 
a table or similar keeping information about all cell identities, 
cell update time stamps, cell update flags, the packet paging 
areas to which the cell may belong and about which functional 
channels the packet data communication channels are composed of. 

In an alternative embodiment the second paging message is sent on 
all functional channels of all packet data communication channels 
of all updated cells in the packet paging area except for the cell 
in which the mobile station is registered. In that cell, in case 
it has been updated, the second paging message is sent on the 
packet data communication channel on which the mobile station is 
registered and on the packet data communication channel which is 
calculated by the calculating means. If the mobile station is not 
found, although it probably will be found, a third paging message 
may be sent out, in that particular cell only, but on all UPCHs of 
that cell (possibly with exception of the UPCHs on which the 
second paging message was sent) . In another advantageous 
embodiment, however, the second paging message is sent on all 
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UPCHs also in that cell. That minimizes the risk of not findinc 
the MS with the second paging message. 

Therefore also an arrangement for paging . a mobile station in a 
cellular communication system supporting packet data communication 
is provided. The arrangement comprises a packet data node, which 
controls a number of cells grouped into paging areas, and which 
contains mobile station information handling means keeping 
information about the mobile stations and cell information 
handling ' means is provided keeping information about packet data 
communication channel resources in the cells. The arrangement 
furthermore includes calculating means for calculating which 
packet data communication resources should be assigned to mobile 
stations after a cell update and paging means is provided for 
sending a number of first paging message (s) on the new calculated 
packet data communication channel resource in all cells within the 
packet paging area in which the mobile station is registered. 
Furthermore means are provided for detecting whether a mobile 
station has confirmed reception of the paging message and for 
sending out a second paging message if no confirmation has beer- 
received. The second paging message is sent out to ail cells in 
the packet paging area having been updated and, in one embodiment, 
on all packet data communication channel resources of such cells. 
(By all updated cells is meant all cells having been updated after 
a mobile station has been in contact with the packet data node) . 

Particularly a packet data communication channel using one 
frequency is composed of one, two or three functional channels, 
each of which corresponds to one time slot on the frequency. 
Advantageously, in the calculating means, is also calculated which 
functional channel (s) on the packet data communication channel 
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is/are to be used for paging messages to the mobile station. In an 
exemplary embodiment the first paging message is sent on the 
calculated functional channels in all cells v/ithin the packet 
pacing area. In a particular embodiment this first paging message 
can be sent out more than once; the number of first paging 
messages being sent out may be configurable. 

In the exemplary embodiment the second paging message is sent on 
all functional channels of all packet data communication channels 
in all updated cells within the packet paging area. In a preferred 
embodiment the mobile station information handling means keeps 
information about data communication traffic events concerning the 
mobile station and a mobile station time stamping means is 
provided for stamping the time at which such events occur. 
Furthermore cell information handling means keeps information 
about which PPCHs are used in each cell within the packet paging 
area, including information about which functional channels of the 
respective PPCHs that are used and furthermore cell time stamping 
means are provided for providing a time stamp when the cell is 
updated. Preferably the packet data node includes a paging timer 
for which a time interval is given, upon the expiry of which a 
second paging message is sent out. Said timer is initiated at 
sending out of the first paging message, or, alternatively, -Z 
more than one first paging message is sent out, upon sending out 
of' the last first paging message. Alternatively a number of first 
paging messages can be sent out during a predetermined time period 
in which case the timer is initiated upon the first transmission 
of the first paging message. The second paging message is sent out 
to all cells in the packet paging area having being time stamped 
at a later occasion than the concerned mobile station has been 
time stamped. 
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Therefore a method of paging a mobile station in a cellular 
communiaticn system supporting packet data communication also is 
provided. It is supposed that the mobile station is registered in 
a packet paging area controlled by a packet data node. The method 
then comprises the steps of: sending a number of first paging 
message (s) to all cells within the packet paging area in which the 
mobile station is registered using up-to-date packet data 
communication channels in each cell; examining whether a 
confirmation is provided that the mobile station has received the 
first paging message, if no confirmation is provided, for each 
cell examining whether the cell has been updated since the last 
contact between the packet data node and the mobile station, and 
sending a second paging message to all cells having been updated 
since the last contact between the packet data node and the mobile 
station, which second paging message is sent on all packet data 
communication channel resources of such cells with the possible 
exception cf the cell in which the mobile station is registered. 
The method particularly includes the steps of calculating which 
packet data communication channel resource the mobile station 
should use in the cell when the cell has been updated including 
calculation of which functional channel (s) among a number cf 
functional channels of which the packet data communication channel 
is composed, the mobile station should use. Still further the 
method may include sending the first paging message on the 
calculated functional channel (s) in all cells within the packet 
paging area and sending the second paging message on all 
functional channels of all packet data communication channels in 
all updated data cells within the packet paging area. Particularly 
the method includes the steps of: stamping the time for packet 
data communication events relating to the mobile station, stamping 
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each time when a cell is updated, examining which cells have been 
updated since the last time stamp relating to the mobile station 
and sending the second paging message to the cells having being 
updated after the last time stamp relating to the mobile station. 
The inventive concept can be implemented for performing paging of 
mobile stations for packet data communication but also for voice 
paging messages on the functional channels. It is an advantage of 
the invention that the risk of loosing a mobile station after a 
cell update is minimized. A further advantage of the invention is 
that the implementation is easy. It is also an advantage that 
actually no broadcast messages are needed due to cells being 
updated, but alternatively the concept can also be used as a 
fallback if a mobile station would miss some broadcast 
information. Furthermore it is an advantage that the radio traffic 
is reduced since there is no need to send broadcast messages as 
soon as a cell is updated. The invention can be implemented in any 
cellular communication system supporting communication of packet 
data, such as GSM (Global System for Mobile Communications) GPRS 
(General Packet Radio Service) , P-PDC (Packet-PDC) , packet data 
service in ADCM, AMPS etc. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will in the following be further described in a non- 
limiting way and with reference to the accompanying drawings in 
which: 

FIG. 1 schematically shows a mobile communication system 
supporting packet data communication, 

FIG. 2A schematically illustrates a packet physical channel 
consisting of one functional channel, . 
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2E schematically illustrates a packet physical channel 
consisting of two functional channels, 

2C schematically illustrates a packet physical channel 
consisting of three functional channels, 

3A schematically illustrates a packet data node paging a 
mobile station in a packet paging area through sending a 
first paging message, 

3B is a figure similar to that of Fig. 3A in which a second 
paging message is sent for paging the mobile station 
according to a first embodiment, 

3C is a figure similar to that of Fig. 3A in which a second 
paging message is sent according to a second embodiment, 

3D illustrates the sending of a third paging message which 
may be implemented in case the paging as in Fig. 3C 
fails , 

4 schematically illustrates the content in a cell 
information handling means in a packet data node in an 
exemplary embodiment, 

5 schematically illustrates paging of a mobile station 
which is in an un-updated cell, 

6 schematically illustrates paging of a mobile station 
which is in an updated cell, 
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FIG. 7 schematically illustrates functional channels to a 
mobile station in a cellular communication system 
supporting packet data communication, and 

FIG. 8 is a flow diagram describing the paging of a mobile 
station in packet stand-by state. 

DETAILED DESCRIPTION OF THE INVENTION 

Fig. 1 very schematically illustrates a cellular communication 
network supporting communication of speech and circuit switched 
data as well as communication of packet data. Packet data 
communication services are provided for mobile users based on 
TCP/IP (Transmission Control Protocol/Internet Protocol) with 
hosts on external networks such as for example Internet. PSTN in 
Fig. 1 illustrates Public Switched Telecommunications Netv/ork and 
ISDN is the Integrated Services Digital Network. The cellular 
communication network in a conventional manner comprises a number 
of mobile stations MS, base stations BS, mobile switching centers 
MSC and home location registers HLR etc. As implemented for packet 
data communication the packet data node PDN performs packet 
switching functions such as packet routing and forwarding between 
mobile users and the IP (Internet Protocol) based network. The MSC 
and the PDN may also be implemented in a combined form and not 
separately as illustrated here. The MSC in addition to acting as a 
conventional mobile switching center also performs packet data 
service subscription checks in conjunction with a packet data 
communication request. The MSC is also responsible for the 
configuration of the radio network resources necessary for 
implementing the packet data service. Packet data service user 
data and control signalling data exchanged between a base station, 
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which here implements the packet radio interface, and the packet 
data node PDN is also carried semipermanently through the MSC. The 
home location register HLR maintains subscription information on 
the subscribers; e.g. indicating if packet communication is 
5 allowed or not. A mobile station MS may generally be in one of 
three different states, namely a circuit state in v;hich it is used 
for circuit speech/data communication, a packet state when the MS 
is used for packet data communication and a stand-by state in 
which the MS neither is used for circuit speech/data nor for 
10 packet data communication. In addition thereto it can be in a 
Dacket stand-by state, as defined in RCR STD-27F as referred to 
earlier in the application and which is incorporated herein by 
reference, which a mobile station, which is registered in a packet 
data communication state, enters when it has not received or sent 
15 any packets for a predetermined period of time (which may be 
reconf igurable) . However, the invention is by no means limited to 
the PDC-system; it merely constitutes as particular example, the 
PDN may e.g. correspond to the SGSN-node (Service GPRS Support 
Node) of GSM or the P-MSC (packet MSC of PDC) ; however, these are 
20 two implementations among many others. Each packet data node PDN 
controls one terminal registration area TRA (not shown) . Each 
terminal registration area covers a number of packet paging areas 
PPAs such as for example round 20 PPAs and each PPA may for 
example comprise round 25-35 cells. Each packet data node PDN 
25 serves a terminal registration area covering a number of PPAs 
(with the present standards maximum 255 PPAs throughout the 
network although the invention is of course not limited thereto) . 
In an advantageous embodiment a packet paging area coincides with 
a location area (LA) which is a concept used for speech/circuit 
0 data communication. However, a PPA does not necessarily correspond 
to a LA it can be smaller as well as larger. One reason for having 
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a PPA coinciding with a LA is that there is no need for two 
different structures within the system. A PPA may however also be 
smaller, which reduces the amount of information that is sent over 
the air. 

The base stations means provides a layer 1 functionality of the 
packet physical channel (PPCH) according to the above mentioned 
standard. A PPCH is defined to use 1-3 time slots on one frequency 
and a time slot cn the PPCH is defined as a user packet channel 
(UPCH) . Two transmission procedures are available, either with 
channel coding cr without. The BS provides and administrates the 
links towards the PDN via MSC and one PPCH within one transceiver 
may be carried in a 64 kbps time slot of its own. The mobile 
station supports a packet data procedure towards the network 
according to the above mentioned standard and it also supports a 
digital terminal equipment (DTE) interface to connect a PC. 

Thus, for packet data communication so called packet physical 
channels (PPCHs) are used. A PPCH, in one particular embodiment 
discussed for illustrative purposes, forms superframes comprising 
3 6 subframes and hyperframes which consists of multiple 
superframes. A functional channel (UPCH) for both uplink ar.: 
downlink is assigned to all subframes for each slot which form ths 
PPCH. A 1-TS PPCH consisting of one functional channel UPCH J 
shown in Fig. 2A. The subframe here comprises three time slots 
The 1-TS PPCH here is composed of time slots TSO + TS3 . 



WO 99/49626 



PCT/SE99/00322 



17 

Fig. 2B shows a 2-TS PPCK composed of functional channels UPCHg 

and UPCH^ . The 2-TS PPCH of Fig. 2B is composed of TSO + TS3 and 
TS1 + TS4. 

In a similar manner Fig. 2C shows a 3-TS PPCH composed of 
functional channels UPCHq, IIPCH^ and UPCHj corresponding to TSO + 
TS3 , TS1 + TS4 and TS2 + TS5 respectively. 

Fig. 3A schematically illustrates a packet paging area PPA 10 
covering a number of cells; in the figure merely cells C1-C12 are 
illustrated. In Fig. 3A a mobile station MSI is shown. It is 
supposed that the last time MSI , indicated through MSI- (0) , was in 
contact with the packet data node PDN 1 (e.g. packet data was 
received in PDN 1 or sent from PDN 1 to MS or a registration 
message was provided by MSI , MSI was in cell C4 . It is now 
supposed that MSI needs to be paged and that cell C4 has been 
updated. The last time the mobile station was in contact with the 
PDN 1, the used packet data communication resource was UPCK 0 . 
However, since C4 was updated, a calculation was cone in the 
calculating means of the PDN1 to establish which channel resource 
for data communication MSI should use after the update. It is 
supposed that the calculated resource is a functional channel, 
here called UPCH C . However, MS 1 has now moved to cell C3 indicated 
by MS1(1) meaning that MSI at a later time is in C3 . A first 
paging message is sent out to all cells within the PPA 10 using 
UPCH C , i.e. the data communication resource that MSI should use 
according to the calculations. Such a first paging message may be 
sent out a configurable number pf times but it is here supposed 
that it is only sent out once. However, MSI can not be reached and 
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the reason for that is that MSI has not been in contact cr not 
registered with PDN 1 since the last cell update. In Fig. 3A flags 
indicate the cells which have been updated, namely cells C2 , C3 , 
C4 , C5, C12. The first paging message is sent out to all cells Cl- 
C12 on the respective calculated functional channels. 

If hov/ever PDN 1 establishes that MSI has not been found, i.e. 
there is no confirmation by MSI to PDN1 that it has received the 
first paging message, a second paging message is sent out 
according to the present invention. This is illustrated in Fig. 
3B. The second paging message is only sent out to the cells which 
have been updated since the last contact between the MSI and the 
PDN1, i.e. the second paging message is sent out to cells C2, C3 , 
C4, C5 and C12 . The second paging message is sent on all PPCHs of 
the updated cells using every UPCH of each of the PPCHs of said 
cells. This means that if there for example are m UPCHs used in 
C3, the second paging message is sent on m UPCHs, in Figure 3B 
denoted = Z UPCH m . Similarly if there are k UPCHs used in C2, the 
second paging message is sent on k UPCHs (I UPCH k ) in C2 and 
correspondingly on i UPCHs in C5 and on 1 UPCHs in C12. The same 
procedure in the embodiment as illustrated through Fig. 3B may be 
implemented in C4 which is the cell in which MSI was located at 
its last packet data communication event, i.e. at its last contact 
with PDN 1. It is here supposed that there are s UPCHs in cell C4 . 
The second paging message is then sent on all these UPCHs, 

Z UPCH S . 

However, alternatively the second paging message is in C4 only 
sent on UPCH 0 and UPCH C as illustrated through Fig. 3C. Then may, 
however, a third paging message be needed which then is sent on 



WO 99/49626 



PCT/SE99/00322 



19 

all UPCHs of C4 (possibly with exception of UPCH C/ UPCH 0 on which 
already the second paging message was sent. This is illustrated 
through Fig. 3D. 

MSI will then be found in C3 , through either of the embodiments. 
According to the present invention the network, or PDN 1, does not 
need to broadcast the information about the changed cell 
configuration . 

PDN 1 contains cell information handling means containing a cell 
update time which is time stamped every time something is changed 
in the cell or every time the cell is updated. In an advantageous 
embodiment the cell information handling means also contains a 
cell update flag which is set when the cell is updated and cleared 
a configurable time later, which advantageously is longer than the 
registration period, i.e. the period with which registrations 
signals/messages are sent from MSC to PDN 1. 

The PDN 1 also contains mobile station information handling means 
including a time stamp for the mobile station that is stamped 
every time the PDN 1 sends a packet to the mobile station or 
receives a packet registration message from the mobile station. 
This time stamp is stored in the mobile station information 
handling means. The first paging message is sent in the 
conventional manner as illustrated with reference to Fig. 5 but if 
the mobile station does not answer the paging message a second 
paging message will be sent out in the cells where the cell update 
flag is set (and possibly a third paging message if the second 
paging message is not sent on all UPCHs in C4) . 
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It is further supposed that the PDN 1 comprises a paging timer and 
if the mobile station does not answer or confirm the/a first 
paging message within a predetermined time interval, i.e. before 
the paging timer expires, the second paging message will be sent 
out. For the cells in which the update flag is set, the cell time 
stamp is compared with the mobile station time stamp. If the cell 
time stamp for a particular cell shows a later time than the 
mobile station time stamp, the second paging message will be sent 
on all UPCHs in that cell, with the possible exception of cell C4 , 
i.e. the cell in which MSI is registered. 

Fig. 4 shows one example on information kept in the cell 
information handling means in PDN 1. For each cell information is 
kept about the cell identity, cell ID1, cell ID2 , cell ID3 
including pointers to the next cell respectively. For each cell is 
furthermore information kept about the cell update time and a cell 
update flag. In addition thereto, for each cell there is 
information abou~ v/hich PPAs the cell may belong to since a cell 
may belong to more than one PPA 10. Furthermore, for each ceil 
there is a pointer to the PPCHs used in the cell. In the figures 
Nl means the number of 1-TS PPCHs, N2 means the number of 2-TS 
PPCHs and N3 means the number of 3-TS PPCHs. It is here supposed 
that PPCH1 and PPCHS are 1-TS PPCHs whereas PPCH2 and PPCH4 are 2- 
TS PPCHs and finally PPCH3 and PPCH6 are 3-TS PPCHs. Since an UPCH 
is a TS on a PPCE, in this example there are twelve UPCHs, namely 
PPCH1, PPCH5 each containing one UPCH, PPCH2, PPCH4 each 
containing two UPCHs and PPCE3 and PPCHS each containing three 
UPCHs. The second paging message is sent on all UPCH:s. This is 
done in all updated cells. In an alternative embodiment the second 
paging message is not sent on all UPCHs in the cell the mobile 
station was registered in when it last was in contact with PDN. In 
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that cell it may be enough to page on the registered PPCH 0 /UPCH 0 
and on the calculated PPCH C /UPCH C as discussed above. If, however, 
che mobile station still cannot be found, a third pacing message 
?P3 is sent out in that cell on all UPCHs . Alternatively it may be 
sent in that cell on all UPCHs except on the ones on which the 
second paging message was sent . 

In Fig. 5 paging of a mobile station is illustrated when the 
mobile station is in an un-updated cell (i.e. a cell which has not 
been updated since the last contact with PDN) . It is here supposed 
that the mobile station was time stamped in the MS information 
handling means at 13.00 whereas the cell information handling 
means indicates that cell 1 was time stamped at 14.00 whereas for 
cell 2 there is no time stamp. Thus the cell update flag is set 
for cell 1 and reset for cell 2. A packet paging message is then 
sent from PDN to cell 1 using the calculated (default) UPCH, 
UPCH C . The packet paging message is also sent to cell 2 using the 
calculated U?CH C (default UPCH) . The paging timer is initiated 
when the paging message is sent to cell 1 or cell 2 (here when it 
is sent to cell 2) . It is in this case supposed thar the mobile 
station is in cell 2 and in that it sends a packet channel 
registration request before expiry of the timer, to the PDN. 
Packet channel registration then proceeds in any appropriate 
manner . 

Fig. 6 schematically illustrates paging of a mobile station which 
is in an updated cell. Again it is supposed that the mobile 
station was time stamped at 13.00 whereas cell 1 was time stamped 
at 14.00 and cell 2 is not time stamped and that the cell update 
is flag set for cell 1. PDN then sends a first paging message, 
here simply called PP1, using the default UPCH C to cell 1. PDN 
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also sends a first packet paging message PP1 to cell 2 using 
default UPCH C . The timer is here initiated when PP1 is sent to 
cell 2. However, in this case no response or no confirmation is 
received in PDN from the mobile station that PP1 has been 
received. PDN then sends out a second paging message PP2 to cell 1 
since cell 1 is the cell that was updated after the last contact 
between PDN and the mobile station, i.e. the time stamp of cell 1, 
14.00, is later than the time stamp of the MS which is 13.00. PP2 
is sent on the default PPCH (here called PP2 C ) and on all the 
UPCHs contained in the list kept in the cell information handling 
means in PDN, in the case of Fig. 4, there are 12 UPCHs to which 
zhe second paging message are to be sent. The mobile station is 
uhen found in cell 1 and a packet channel registration request is 
sent from the MS to PDN and packet channel registration proceeds 
in a conventional manner. 

Fig. 7 schematically illustrates a mobile station MS4 to which a 
digital terminal equipment DTE 5, e.g. a PC, is connected. A 
oacket data node PDN 1 is connected to MSC 2 which in turn 
connects to a base station BS 3, In an alternative embodiment, 
illustrated by a dashed line in Fig. 7, PDN 1 is directly 
connected to BS 3 by a cable. For packet data communication a 
packet data communication resource is used, here illustrated 
through the logical connection UPCH between the MS 4 and zhe PDN 1 . 
If the PDN 1 is connected to the base station BS 3 via the MSC 2, 
a semipermanent connection is provided through the MSC 2 and the 
traffic between the MS 4 and the PDN 1 can not be seen. Between 
the MSC 2 and the BS 3 a broadcasting channel BCCH is used for 
sending of information about cell updates etc. relating to the 
circuit switched communication. If the mobile station 4 is 
registered for packet data communication, it does not listen to 
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BCCH but to UPCH whereas if it is attached to the cellular system 
it always listens to BCCH. 

In a particular implementation of the present invention the 
inventive concept can also be used for voice paging messages on 
the UPCHs. If for example the MS4 is registered for packet data 
communication with the PDN 1, it listens to UPCH ar.d if there is a 
speech connection request to the mobile station, it can not be 
reached in the conventional manner. The MSC 2 which receives the 
request then sends the request on to the PDN 1 and the PDN 1 sends 
a voice paging message on the UPCH in the manner as described 
above, using a first voice paging message on the calculated UPCK 
in all cells and if the MS4 does not respond before the paging 
timer expires, a second voice paging message is sent out on all 
UPCHs in ail the updated cells and when the MS4 answers, the 
procedure is taken over by MSC 2, namely the set up of the voice 
call. Of course the implementation as illustrated through Fig. 3C 
can also be used in which case it may be necessary to send a third 
paging message (Fig 3D) . For such third paging message may also a 
timer be provided which is initiated when the second paging 
message is sent. Alternatively it may be initiated when a first 
paging message is sent. The same timer may also be used for the 
second paging message and the third paging message. 

In Fig. 8 the paging of a mobile station MSI in packet stand-by 
state is illustrated. It is here supposed that MSI is in a packet 
stand-by state and in that information on that has been provided 
to the PDN in the PPA in which MSI is registered. When PDN needs 
to page MSI, 100 , a first paging message is sent to all cells in 
the PPA within which MSI is registered, 101. For this first paging 
message the calculated packet data communication resources are 
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used, i.e. PPCH C /UPCH C . As referred to earlier more than one first 
paging message may be sent out but in this case it is, for reasons 
of simplicity, supposed that only one first paging message is sent 
out and in that the sending out of said first paging message 
substantially simultaneously initiates a paging timer, 102. Then 
is examined whether any confirmation response is received from MSI 
before expiry of the paging timer, 103. If a confirmation message 
is received in PDN from MSI before expiry of the paging timer, a 
conventional packet channel registration procedure will take 
place, 103A. If, on the other hand, no confirmation is received 
from MSI before expiry of the timer, is examined, using the cell 
information handling means in PDN which cells have been updated, 
i.e. for which cells a flag is set, 104. As referred to earlier in 
the application a flag is set when a cell is updated, which flag 
is cleared at a later time which may be fixed or configurable. For 
the cells j in which a flag is set, it is then examined whether 
the time stamp of cell j is later than the rime stamp of MSI. It 
is here supposed that the cells in which the flag is set are 
denoted cell j wherein j = 1,..., z,-z indicating the number of 
cells in which a flag is set within PPA, ICS. If for cell j the 
MSI time stamp is later than the cell j time stamp, no second 
paging message is sent to cell j, 105A. For the cells for which 
the time stamp is later than the MSI time stamp, the eel- 
information handling means in PDN is used to find all UPCHs in 
these cells, 106. A second paging message is then sent to all suclr 
cells on all UPCHs, 107 according to the first embodiment as 
illustrated through Figs. 3A, 3B. When MSI confirms that it ha = 
received the second paging message, it is proceeded to the packet 
channel registration procedure in a conventional manner, 108. 
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he invention is not limited to the particularly illustrated 
rrJoodiments but it can be varied in a number of ways within the 
cope of the appended claims. 
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CLAIMS 



1. A cellular communication system supporting packet data 
communication, including a number of switching arrangements (2) 
for switching speech and/or circuit switched data, a number of 
packet data nodes (PDN;1), each controlling/serving the packet 
data communication in a number of packet paging areas (PPA;10), 
in each cell a number of packet data communication channels 
(PPCH) being used for packet data communication, wherein each 
packet data node (PDN,1) comprises mobile station information 
handling means keeping information about mobile stations 
registered in the cells covered by the packet paging areas 
covered by the packet data node (PDN;1) and cell information 
handling means keeping information about packet data 
communication channels in the cells covered by the packet data 
node (PDN.-l), 

characterized in 

that means are provided for calculating which packet data 
communication channel resources are to be used for mobile 
stations after updating of a cell, that means are provided for 
keeping information about which cells have been updated and in 
that when a cell is updated, i.e. the number of packet data 
communication channels (PPCH) in a cell is changed, paging of a 
mobile station (MSI; 4) in a stand-by state is performed by 
sending a number of first paging messages (PP1) from the packet 
data node (PDN;1) using the calculated packet data communication 
channel rescources (UPCH C ) in all cells (C1-C12) within the 
packet paging area (PPA;10) in which the mobile station (MSI; 4) 
is registered, and in that if the mobile station (MSI; 4) 
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is not found, a second paging message (PP2) is sent out to 
all cells which have been updated. 

2. A system according to claim 1, 
characterized in 

that a mobile station (MS1;4), registered with the packet data 
node (PDN;1) for packet data communication, is entered in a 
packet stand-by state when no packet data has been communicated 
to/from the mobile station (MSI; 4) for a predetermined time 
period and in that the packet data node (?DN;1) contains means 
for keeping information on such entry. 

3. A system according to claim 1 or 2 , 
characterized in 

that a packet data communication channel (PPCH) using one 
frequency is composed of a number of functional channels 
(UPCHs) , each functional channel (UPCH) corresponding no one 
time slot on said frequency. 

4. A system according to claim 3, 
characterized in 

that a packet data communication channel (PPCH) is composed of 
one, two or three functional channels (UPCHs), i.e. a packet 
data communication channel (PPCH) uses one, two or three time 
slots on one and the same carrier frequency. 

5. A system according to claim 3 or 4 , 
characterized in 

that in the calculating means a calculation is performed to 
calculate which packet data communication channel resource is to 
be used by a mobile station (MS1;4) in stand-by state after a 
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cell update and in that said calculating means also calculates 
which functional channel (s) (UPCH) on said packet data 
communication channel (PPCH) which is/are to be used (for paging 
messages) . 

6. A system according to claim 5, 
characterized in 

that the first paging message (s) (PP1) is/are sent on the 
calculated functional channel (s) (UPCH) in all cells (C1-C12) 
within the packet paging area (PPA;10) . 

7. A system according to claim 6, 
characterized in 

that the second paging message (PP2) is sent on all functional 
channels (UPCHs) of ail packet data communication channels 
(PPCHs) in all updated cells (02,03,04,05,012) within the packet 
paging area (PPA;10). 

8. A system according to any one of the preceding claims, 
characterized in 

that the mobile station information handling means keeps 
information about data communication traffic events relating tc 
transmission/reception of data packets and registration event; 
by the mobile stations in the packet paging area (PPA;10) an 
further includes means for keeping information about the tin-e 
at which such events occur. 

S. A system according co claim 8, 
characterized in 

that the mobile station information handling means includes tim 
stamping means stamping the time of each data communicatio 
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even: and in that at least the time stamp of the last event is 
stored and in that also information about the data communication 
channel resource (FPCH/UPCH) used at the event is stored. 

5 10. A system according to any one of the preceding claims, 
characterized in 

that the cell information means keeps information about which 
packet data communication channels (PPCHs) are used in each cell 
within the packet paging area (PPA;10), including information 
10 about: which are the functional channels (UPCHs) used by said 
packet data communication channels (PPCHs) and in that the means 
further include cell time stamping means stamping the time when 
a ceil is updated. 

15 11. A system according to claim 10, 
characterized in 

that the cell information handling means contains a cell update 
flag which is set when a cell is updated and in that said flag 
is cleared when a time period has elapsed, said time period 
.0 being predetermined, fixed cr reconf igurable . 

12. A system according to any one of the preceding claims, 
characterized in 

that the packet data node (PDN;1) includes a paging timer for 
5 which a time interval is given, upon the expiry of which a 
second paging message (PP2 ! is sent out, said paging timer being 
initiated upon sending out of a first paging message (FPU . 

13. A system according to claim 9, 10 and 12, 
3 characterized in 



WO 99/49626 



PCT/SE99/00322 



30 

that the packet data node (PDN;1) includes comparing means for 
comparing the time stamp of each cell and the time stamp of the 
mobile station (MSI; 4) and in that the second paging message 
(PP2) is sent out tc all cells for which the cell time stamp 
shows a later time than the mobile station time stamp. 



14. A system according to claim 9, 11 and 12, 
characterized in 

that the cell time stamp of the cells for which a flag 
(C2 , C3 ; C4 , C5 , C12) is set is compared to the time stamp of the 
mobile station (MSI; 4) and in that the second paging message 
(PP2) is sent to those cells for which the time stamp shows a 
time which is later than the time stamp of the mobile station 
(MS1;4) . 

15. A system according to claims 11 or 14, 
characterized in 

that the cell information handling means includes a table cr 
similar, holding information about the identities of ail cells, 
ceil update time scamps, .cell update flags, the packet paging 
areas to which the cells belong and about which functional 
channels (UPCHs) the packet data communication channels (PPCHs; , 
used by the cells, are composed of. 

16. A system according to claim 3, 
characterized in 

that a second paging message (FP2) is sent on all functional 
channels (UPCHs) of all packet data communication channels 
(PPCHs) of all updated cells (C2 , C3 , C5 , C12 ) except for the cell 
(C4) in which the mobile station is registered, in which ceil 
(C4), if updated, the paging message (PP2) is sent on the packet 
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data communication channel (UPCH 0 ) on which a mobile station is 
registered and on the calculated packet data communication 
channel resource (s) (UPCH C ) . 

5 17. A system according to claim 16, 
characterized in 

that, if the mobile station is not found by the second paging 
message, a third paging message is sent out, preferably upon 
expiry of a timer, said third message being sent out in the cell 
10 in- which the mobile station is registered ac least on the 
channel resources (UPCHs) on which the second paging message was 
not sent . 

18. An arrangement (1) for paging a mobile station (MS1;4) in a 
15 stand-by state in a cellular communication system supporting 
packet data communication, comprising a packet data node (PDN;1) 
controlling a number of packet paging areas (PPAs;10) each 
containing a number of cells, said packet data node (PDN;i) 
comprising mobile station information handling means keeping 
20 information about mobile stations registered with it and cell 
information handling means keeping information about packet data 
communication channels (PPCHs) used for packet data 
communication in the cells in the packet paging areas (PPAs, 



15 characterized in 

that further calculating means are provided for calculating which 
packet data communication channel resource (UPCK C ) that is to be 
used by the mobile station (MSI; 4) when a cell has been updated, 
and in that, when a cell is updated, paging of the mobile station 
0 (MSI; 4) is performed by sending a number of first paging 
messages (PP1) from the packet data node (PDN;1) on the 



10) , 



WO 99/49626 



PCT/SE99/00322 



32 

calculated packer data communication channel resource (UPCH C ) in 
all cells within the packet paging area (10) in which the mobile 
station (MS1;4) is registered, and in that, if the mobile 
station is not found, a second paging message (FP2) is sent out 
to all cells which have been updated using all packet data 
communication channel resources (S UPCH i(k#mtlfS ) of such cells cr 
using all packet data communication channel resources of such 
cells except the cell in which the mobile station is registered. 

19. An arrangement according to claim 18, 
characterized in 

that a packet data communication channel (PPCH) using one 
frequency is composed of one, two or three functional channels 
(UPCH) , each functional channel (UPCH) corresponding to one time 
slot on said frequency. 

20. An arrangement according to claim 18 or 19, 
characterized in 

that in the calculating means a calculation is performed :c 
calculate which packet data communication channel (PPCH) is to 
be used by the mobile station (MSI; 4) after the cell update ar.d 
in that said calculating means also calculates which functions. 
channel (s) (UPCE-; on said packet data communication channel 
(PPCH) is/are to be used for paging messages. 

21. An arrangement according to claim 20, 
characterized in 

that the first paging message (s) (PP1) is/are sent on th fi 
calculated functional channel (s) (UPCH C ) in all cells within th 
packet paging ares (PPA;10). 
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22. An arrangement according to claim 21, 
characterized in 

chat the second paging message (PP2) is sent on all functional 
channels (UPCHs) of all packet data communication channels 
5 (PPCHs) in all updated cells within the packet paging area 
(P?A;10) including the cell in which the mobile station is 
registered if it is updated. 

23. An arrangement according to claim 21, 
10 characterized in 

-hat the second paging message (PP2) is sent on all functional 
channels (UPCHs) in all cells within the packet paging area 
(?PA;10) except in the cell in which the mobile station is 
registered, in which, in case it is updated, the second paging 
15 message only is sent on the calculated functional channel (UPCH C ) 
and on the functional channel (UPCH 0 ) on which it is registered. 

24. An arrangement according to claim 23, 
characterized in 

1.0 -hat if the mobile station is not successfully paged by the 
second Daging message, a third paging message is sent: out in the 
ceil in which the mobile station is registered, at least on the 
functional channels on which the second paging message was no: 
sent . 



25. An arrangement according to any one of claims 22-24, 
characterized in 

that the mobile station information handling means keeps 
information about data communication traffic or registration 
0 events of the mobile station (MS1;4) and in that mobile station 
scamping means are provided for stamping the time ac which such 
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events occur, that the cell information handling means keep 
inf ormacion about ' which packet data communication channel 
resources are used in each ceil within the packet paging area 
(PPA;10), including information about which functional channels 
(UPCHs) of the corresponding packet data communication channels 
(PPCHs) are used and in that further cell time stamping means 
are provided stamping the time when a cell is updated. 

26. A system according to any one of claims 18-25, 
characterized in 

that the packet data node (PDN;1) includes a paging timer fcr 
which a time interval is given, upon the expiry of which, a 
second paging message (PP2) is sent out, said timer being 
initiated upon sending out of the (a) first paging message 
(PP1)'. 

27. An arrangement according to claim 26, 
characterized in 

that in that the second paging message (PP2) is sent out to all 
cells having a time stamp which is later than the time scamp cf 
the mobile station (MS1;4). 

28. Method of paging a mobile station (MSI; 4) in a cellular 
communication system supporting packet data communication, said 
mobile station (MSI; 4) being in a stand-by state and registered 
in a packet paging area (PPA/10) controlled by a packet data 
node ( FDN ; 1 ) , the method being characterized by the steps of: 

- sending a first paging message (PP1) to all cells within the 
packet paging area (10) in which the mobile station (MS1;4) is 
registered using up-to-date packet data communication channel 
resources in each ceil, 
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- waiting for a given period of time for confirmation that the 
mobile station (MSI; 4) has received the * first paging message 
(PP1) , and, 

if no confirmation is received within the predetermined time 
period, 

- examining for each cell whether the cell has been updated since 
a last packet data communication event between the packet data 
node (PDN;10) and the mobile station (MSI; 4), 

- sending a second paging message (PP2) to all cells having been 
updated since the last contact between the packet data node 
(PDN;1) and the mobile station (MS1;4), said second paging 
message being sent on all packet data communication channel 
resources (UPCHs) , at least in all cells in which the mobile 
station is not registered. 

29. A method according to claim 28; 
further being characterized by the steps of: 

_ calculating which packet data communication channel resource 
that the mobile station (MSI; 4) should use in the cell when the 
cell has been updated, inlcuding calculation of which 
functional channel (UPCH C ) , among a number of functional 
channels of which the packet data communication channel (PPCH) 
is composed, the mobile station (MSI; 4) should use. 

30. A method according to claim 29, 
being characterized by the steps of: 

- sending the first paging message (PP1) on the calculated 
functional channel (s) (UPCH C ) in all cells (C1-C12) within the 
packet paging area (PPA;10) and, 

- sending the second paging message (PP2) on all functional 
channels (S UPCH; k x m a ) of all packet data communication 
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channels (PPCHs) in all updated cells within the packet paging 
area (PPA; 1) . 

31. A method according to claim 30, 
further being characterized by the steps of: 

- stamping the time for packet data communication events relating 
to the mobile station (MS1;4) in the packet data node (PDN;1), 

- stamping the time for each cell when it is updated, 

- examining which ceils have been updated since the last time 
stamped data communication event relating to the mobile station 
(MS1;4) , 

- sending the second paging message (PP2) to the cells having 
being updated after the last time stamp relating to the mobile 
station (MS1;4) . 

32. A method according to claim 28, 
characterized in 
that it comprises the steps of: 

- sending a second paging message on the calculated functional 
channel and on the registered functional channel in the cell ir 
which the mobile station is registered, if that cell is updated, 

- sending the second paging message on all functional channels ir 
all other cells having been updated, 

- if no confirmation is received from the mobile station that i 
has received the second paging message, 

- sending a third paging message in the cell in v/hich the mobil 
station is registered using at least all functional channel 
which were not used v/hen sending the second paging message. 
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A method according to any one of claims 28-31, 
^acterized by the steps of performing voice paging of th 
ile station (MSI, -4) by a voice paging message on th 
ctional channel . 
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